"cuckoo hashing" meaning in All languages combined

See cuckoo hashing on Wiktionary

Noun [English]

Etymology: Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest. Head templates: {{en-noun|-}} cuckoo hashing (uncountable)
  1. (computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to "kick out" any existing key at the same index. Wikipedia link: cuckoo hashing Tags: uncountable Categories (topical): Computer science
{
  "etymology_text": "Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "cuckoo hashing (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "id": "en-cuckoo_hashing-en-noun-dY4awXaZ",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "scheme",
          "scheme"
        ],
        [
          "resolving",
          "resolve"
        ],
        [
          "hash collision",
          "hash collision"
        ],
        [
          "hash function",
          "hash function"
        ],
        [
          "key",
          "key"
        ],
        [
          "index",
          "index"
        ]
      ],
      "raw_glosses": [
        "(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "cuckoo hashing"
      ]
    }
  ],
  "word": "cuckoo hashing"
}
{
  "etymology_text": "Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "cuckoo hashing (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English uncountable nouns",
        "Pages with 1 entry",
        "Pages with entries",
        "en:Computer science"
      ],
      "glosses": [
        "A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "scheme",
          "scheme"
        ],
        [
          "resolving",
          "resolve"
        ],
        [
          "hash collision",
          "hash collision"
        ],
        [
          "hash function",
          "hash function"
        ],
        [
          "key",
          "key"
        ],
        [
          "index",
          "index"
        ]
      ],
      "raw_glosses": [
        "(computer science) A scheme for resolving hash collisions, using two hash functions instead of one, and allowing a newly inserted key to \"kick out\" any existing key at the same index."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "cuckoo hashing"
      ]
    }
  ],
  "word": "cuckoo hashing"
}

Download raw JSONL data for cuckoo hashing meaning in All languages combined (1.3kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-12-08 from the enwiktionary dump dated 2024-12-04 using wiktextract (bb46d54 and 0c3c9f6). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.